package com.rongji.dfish.base;

import java.util.LinkedHashMap;
import java.util.List;

import org.junit.Test;

import com.rongji.dfish.base.text.TrieTree;

public class TireTreeTEst {
	@Test
	public void testTree(){
        // 字典树做个实例 com.rongji.dfish.base.text.TrieTree
        //关键字仓库保存后把所有关键字加载到这个字典树实例中
        TrieTree<String> t = new TrieTree<>();
        t.put("问一下", "咨询服务");
        t.put("咨询", "咨询服务");
        t.put("咨询一下", "咨询服务");
        t.put("请问", "咨询服务");
        t.put("举报", "举报投诉");
        t.put("投诉", "举报投诉");
        t.put("检举", "举报投诉");
        t.put("揭发", "举报投诉");

		System.out.println(t);
		System.out.println(t.getRoot());

        // 平时使用的时候，直接用字典树搜索相关的内容，可找打匹配项。
        String text = "请问我可以到哪里进行中学招生报名";
        List<TrieTree.SearchResult<String>> ret = t.search(text);
        for (TrieTree.SearchResult<String> hit : ret) {
			System.out.println(hit.getValue()+":"+text.substring(hit.getBegin(),hit.getEnd()));
		}
	}
}
